EventGraD: Event-triggered communication in parallel machine learning
نویسندگان
چکیده
Communication in parallel systems imposes significant overhead which often turns out to be a bottleneck machine learning. To relieve some of this overhead, paper, we present EventGraD - an algorithm with event-triggered communication for stochastic gradient descent The main idea is modify the requirement at every iteration standard implementations learning communicating only when necessary certain iterations. We provide theoretical analysis convergence our proposed algorithm. also implement data-parallel training popular residual neural network used CIFAR-10 dataset and show that can reduce load by up 60% while retaining same level accuracy. In addition, combined other approaches such as Top-K sparsification decrease further maintaining
منابع مشابه
Distributed Linear Programming with Event-Triggered Communication
We consider a network of agents whose objective is for the aggregate of their states to converge to a solution of a linear program in standard form. Each agent has limited information about the problem data and can communicate with other agents at discrete time instants of their choosing. Our main contribution is the synthesis of a distributed dynamics and a set of state-based rules, termed tri...
متن کاملEvent-triggered Strategies for Wireless Communication in Embedded Systems
Embedded systems (ESs) and wireless technologies are in constant rapid development and therefore it is important to educate people in these subjects. This thesis work has the goal of developing a lab assignment for a university level course on data communication in embedded systems. Embedded systems have reliability and timeliness requirements that have to be fulfilled. These criteria pose prob...
متن کاملAn Event-Triggered Machine Learning Approach for Accelerometer-Based Fall Detection
The fixed-size non-overlapping sliding window (FNSW) and fixed-size overlapping sliding window (FOSW) approaches are the most commonly used data-segmentation techniques in machine learning-based fall detection using accelerometer sensors. However, these techniques do not segment by fall stages (pre-impact, impact, and post-impact) and thus useful information is lost, which may reduce the detect...
متن کاملA class of distributed optimization methods with event-triggered communication
We present a class of methods for distributed optimization with event-triggered communication. To this end, we extend Nesterov’s first order scheme to use event-triggered communication in a networked environment. We then apply this approach to generalize the proximal center algorithm (PCA) for separable convex programs by Necoara and Suykens. Our method uses dual decomposition and applies the d...
متن کاملEvent-triggered transmission for linear control over communication channels
We consider an exponentially stable closed loop interconnection of a continuous linear plant and a continuous linear controller, and we study the problem of interconnecting the plant output to the controller input through a digital channel. We propose a family of “transmission-lazy” sensors whose goal is to transmit the measured plant output information as little as possible while preserving cl...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Neurocomputing
سال: 2022
ISSN: ['0925-2312', '1872-8286']
DOI: https://doi.org/10.1016/j.neucom.2021.08.143